0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
9
0
2
0
0
5
0
0
0
0
0
1
0
0
4
79
0
2
5
1
1
9
0
0
1
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
0
19
5
7
34
7
0
0
0
0
2
0
0
2
18
0
0
0
92
0
2
6
36
0
0
0
0
0
0
8
0
2
0
0
10
1
0
8
0
0
282
3
5
1
0
0
0
0
0
0
0
0
0
0
0
0
28
1
7
0
3
0
0
7
0
2
0
0
9
0
14
23
0
0
5
0
0
4
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
63
0
0
114
2
10
0
0
3
0
0
2
0
62
0
0
0
181
13
3
7
2
0
0
0
1
0
0
0
0
1
0
0
0
17
0
8
0
0
699
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
50
0
0
0
0
1
0
1
0
13
0
2
0
0
11
302
0
0
233
0
2
8
2
0
3
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
63
0
32
158
9
0
0
0
0
8
0
0
0
17
0
0
0
209
25
0
17
0
0
0
0
0
0
0
1
0
11
0
4
0
4
0
7
0
0
228
4
0
0
0
0
0
0
0
0
0
0
0
0
1
0
10
0
0
0
0
0
0
1
5
15
0
0
0
0
2
23
0
2
2
0
0
15
0
0
0
0
0
2
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
2
0
10
0
13
50
8
0
0
0
0
0
0
11
0
12
0
0
56
109
2
2
17
0
0
1
4
0
0
0
0
0
1
0
0
3
0
0
0
0
0
299
2
0
0
0
0
0
0
0
0
0
0
0
0
7
0
12
0
11
0
0
0
0
0
3
0
0
0
0
0
0
8
0
0
1
0
0
0
0
0
2
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
11
0
0
29
0
0
0
0
0
3
0
0
1
17
0
0
0
79
0
0
4
2
0
0
0
0
6
0
0
0
148
0
0
0
0
0
0
0
0
135
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
51
0
0
0
0
3
0
0
1
17
0
0
0
0
7
25
0
3
9
0
27
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
0
5
71
6
0
0
0
0
0
0
0
0
45
0
0
0
155
2
1
13
0
0
0
0
0
0
0
6
0
2
0
0
2
0
0
5
0
0
394
0
1
0
0
0
0
0
0
3
0
0
0
0
1
0
36
0
24
0
0
2
0
11
0
14
1
0
4
0
48
95
0
5
24
1
0
4
5
0
6
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
1
3
0
1
0
38
0
52
317
48
0
0
1
5
9
0
10
0
49
0
0
0
406
6
0
58
8
0
0
0
0
0
0
0
0
2
1
0
9
69
0
30
0
0
1882
0
0
3
0
0
0
0
0
0
0
0
0
0
8
0
71
0
3
0
0
1
0
0
1
2
0
1
0
0
28
77
0
0
9
0
0
14
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
59
0
15
53
3
0
0
0
0
0
35
0
0
18
2
0
0
152
9
19
1
0
0
0
0
0
0
0
0
0
0
0
0
3
5
0
3
0
0
414
0
0
0
0
0
0
0
2
1
0
0
2
0
0
0
34
0
0
0
0
0
0
0
2
4
0
0
0
1
15
15
0
0
9
0
5
9
12
5
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
21
61
1
49
0
0
0
0
0
0
2
0
0
31
3
0
0
294
31
16
24
1
0
1
0
0
0
0
0
0
4
0
0
0
5
0
0
0
0
1236
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
41
0
0
0
0
0
3
0
0
0
15
6
0
0
49
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
0
0
146
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
1
0
0
0
2
0
0
1
0
0
0
0
0
0
36
0
0
0
0
0
0
0
0
0
0
0
0
2
0
3
0
0
4
0
0
0
0
0
4
0
0
0
21
0
0
0
29
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
16
2
0
1
0
0
120
1
0
0
0
0
0
0
7
0
0
0
0
2
25
0
30
0
2
0
0
0
0
7
0
27
0
2
11
24
22
45
0
1
11
0
2
20
2
0
20
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
30
3
28
120
6
0
0
0
0
2
0
0
0
245
7
0
11
1040
5
21
21
6
2
0
0
0
2
0
8
0
0
0
0
60
8
0
6
0
0
1542
0
0
0
1
0
0
0
0
0
0
0
0
0
24
0
31
0
8
0
2
0
0
0
0
1
0
0
0
2
10
30
0
3
1
0
2
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
35
0
31
77
11
0
0
0
0
2
0
0
0
22
5
0
3
94
30
0
1
0
0
0
0
0
0
0
1
1
5
0
0
0
7
0
17
2
0
433
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
3
0
0
0
0
0
0
0
0
0
0
0
1
12
0
0
1
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
51
0
0
0
0
0
0
0
0
0
6
0
0
0
47
14
0
0
0
0
0
0
0
0
0
1
0
0
4
0
4
2
0
16
0
0
203
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
11
0
0
22
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
22
6
0
0
0
0
0
0
0
0
25
0
0
0
104
6
3
0
0
0
0
0
0
0
0
0
2
1
0
0
1
0
0
2
0
0
100
0
0
0
0
0
3
0
0
0
0
0
0
1
1
0
72
0
2
0
0
3
0
0
1
4
0
13
0
0
14
25
0
7
1
1
1
1
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
59
0
2
66
3
0
0
0
3
0
0
0
0
20
4
0
0
162
14
1
10
3
0
0
0
0
0
1
0
0
1
0
0
1
10
0
0
0
0
638
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
1
5
9
0
0
15
0
1
7
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
11
24
10
0
0
0
0
0
0
0
1
6
1
0
0
41
8
14
0
0
5
0
0
0
0
0
2
0
0
0
0
2
0
0
12
0
0
102
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
82
0
13
0
0
2
0
5
8
8
2
3
0
3
11
75
0
5
28
0
0
3
309
0
1
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
66
1
65
66
2
0
0
0
0
0
0
0
0
32
0
0
0
308
19
10
30
3
0
0
0
1
0
2
1
0
3
0
5
5
0
0
18
0
0
504
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
4
0
0
0
1
0
0
0
0
22
36
0
0
11
0
0
5
63
0
11
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
5
7
4
52
11
0
0
2
0
0
0
2
0
25
0
0
0
211
14
3
3
1
0
0
0
8
0
0
1
0
8
0
0
5
2
0
2
0
0
340
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
48
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
40
3
0
0
0
0
0
0
0
0
8
0
0
0
15
0
6
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
44
0
2
0
0
0
0
0
0
0
50
5
0
0
21
3
0
3
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
54
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
90
0
3
0
0
8
0
0
0
1
0
1
0
0
22
65
0
2
33
2
0
2
32
0
3
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
12
0
38
0
46
0
7
34
3
0
0
0
0
0
0
0
0
51
5
0
0
170
6
0
25
1
0
0
0
0
0
0
1
0
0
0
5
17
12
0
6
0
0
579
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
4
0
1
0
0
0
0
0
0
0
0
6
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
9
7
0
0
0
0
0
0
0
0
3
0
0
0
27
2
0
2
0
0
0
0
0
0
0
6
0
0
0
0
7
0
0
0
0
0
115
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
19
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
10
3
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
